CONNECTION BLOCKING IN NILMANIFOLDS AND 
OTHER HOMOGENEOUS SPACES 



EUGENE GUTKIN 

Abstract. Let G be a connected Lie group acting locally simply 
transitively on a manifold M. By connecting curves in M we mean 
the orbits of one-parameter subgroups of G. To block a pair of 
points mi, ni2 £ M is to find a finite set B C M \ {mi, 7712} such 
that every connecting curve joining m\ and m,2 intersects B. The 
homogeneous space M is blockable if every pair of points in M can 
be blocked. Motivated by the geodesic security [4], we conjecture 
that the only blockable homogeneous spaces of finite volume are 
the tori M n /Z n . Here we establish the conjecture for nilmanifolds. 
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1. Introduction 

The theme of finite blocking has its genesis in a Leningrad Math- 
ematical Olympiad problem [7J [29] worded as follows. The president 
and a terrorist are moving in a rectangular room. The terrorist intends 
to shoot the president with his 'magic gun' whose bullets bounce of 
the walls perfectly elastically: The angles of incidence and reflection 
are equal. Presidential protection detail consists of superhuman body 
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guards. They are not allowed to be where the president or the terrorist 
are located, but they can be anywhere else, changing their locations 
instantaneously, as the president and the terrorist are moving about 
the room. Their task is to put themselves in the way of terrorist's bul- 
lets shielding the president. The problem asks how many body guards 
suffice. 

To translate this into mathematical setting, let Q be a bounded 
plane domain. For arbitrary points p, t G Q let T(p, t) be the family of 
billiard orbits in Q connecting these points. Body guards correspond 
to bi, ... ,bpj G Q \ {p, t} such that every 7 G T(p, t) passes through one 
of these points. If for any p,t G £1 there is a blocking set B = B(p,t) = 
{b\, . . . , 6tv} then the domain is uniformly secure. The minimal possible 
N is then the blocking number of Q. The Olympiad problem is to show 
that a rectangle is uniformly secure and to find its blocking number. 

The solution is an exercise in plane geometry based on two facts: i) 
A rectangle tiles the euclidean plane under reflections; ii) The torus 
T 2 = M 2 /Z 2 is uniformly secure, where the role of billiard orbits is 
played by the images of straight lines under the projection M 2 — > T 2 . A 
blocking set in the torus is the set of midpoints of all joining segments: 
It comprises at most 4 points. A blocking set in the rectangle is also 
the set of midpoints of all joining billiard orbits. It comprises at most 
16 = 4 x 4 points where the factor 4 is due to the 4 copies of the 
rectangle needed to tile the torus. 

The billiard orbits in the rectangle and the straight lines in the 
torus are examples of geodesies in riemannian manifolds. The bizarre 
olympiad problem grew into the subject of riemannian security. Namely, 
for a pair of (not necessarily distinct) points m^mj in a riemannian 
manifold M let r(m 1? m 2 ) be the set of geodesic segments joining these 
points. A set B C M \ {mi, UI2} is blocking if every 7 G r(mi,m2) 
intersects B. The pair mi,m2 is secure if there is a finite blocking set 
B = B(mi,m2). A manifold is secure if all pairs of points are secure. 
If there is a uniform bound on the cardinalities of blocking sets, the 
manifold is uniformly secure and the best possible bound is the blocking 
number. 

i) What closed riemannian manifolds are secure? ii) What plane 
polygons are secure? It was the latter question that first got into 
the literature [21] ■ A polygon is rational if its corners have 7r-rational 
angles. By [21], all rational polygons are secure. The author studied 
the security of translation surfaces [16j [T7] and proved that the regular 
n-gon is secure if and only if n = 3, 4, 6 [12]. Since all regular polygons 
are rational, this disproves the claim in [21]. The work [13] contains 
related results on the security of rational polygons, but question ii) 
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remains wide open [15] . Question i) has been studied in [U El El El El 
[321 ESI EDI [2U I2E]- The following conjecture is widely accepted: 

Conjecture 1. A closed riemannian manifold is secure if and only if 
it is flat. 

Flat manifolds are uniformly secure, and the blocking number de- 
pends only on their dimension [HI HI [12]. They are also midpoint 
secure, i.e., the midpoints of connecting geodesies yield a finite block- 
ing set for any pair of points [HI IH [TJ]. Conjecture [T] says that flat 
manifolds are the only secure manifolds. This was verified for several 
special cases: A manifold without conjugate points is uniformly secure 
if and only if it is flat [HI 121]; a compact locally symmetric space is 
secure if and only if it is flat [18J. The generic manifold is insecure 
[H [91 [TH]. Generic two-dimensional tori are totally insecure, i.e., have 
no secure pairs of points [4J. Any riemannian metric has an arbitrarily 
close, insecure metric in the same conformal class [19]. Riemannian 
surfaces of genus greater than one are totally insecure [1]. 

This paper adds evidence to the validity of Conjecture [fl albeit in- 
directly. Integral curves of a spray on a differentiable manifold play 
the role of geodesies on a riemannian manifold [27]. In particular, they 
yield the set of connecting curves for any pair of points in M. This 
allows us to speak of (in) security for sprays the same way we did for 
riemannian manifolds. 

In this work we study this question for Lie sprays on homogeneous 
spaces M = G/T where G is a Lie group and r C G is a lattice. 
Connection curves are the orbits of one-parameter subgroups of G. To 
avoid confusion, we do not use the term "security" in this setting. We 
speak of finite blocking instead. The counterpart of "secure" in this 
context is the term blockable. See Section [21 The Lie spray analog of 
Conjecture [T]is as follows: 

Conjecture 2. Let M = G/T where G is a connected Lie group and 
r C G is a lattice. Then M is blockable if and only if G = M. n , i.e., M 
is a torus. 

Our main result, Theorem [21 establishes Conjecture [2] for nilman- 
ifolds. Minimal geodesies proved to be a useful tool in riemannian 
security [21 [221 E] ■ The main tool in the present study is the geometry 
of Lie groups [251 H [23 [10]. Section [2] recalls some properties of spaces 
G/T. Section [3] characterizes blockable pairs of points in nilmanifolds 
of the classical heisenberg group. In Section H] we prove Conjecture [21 
for nilmanifolds. In Section [5] we characterize blockable pairs of points 
in arbitrary heisenberg manifolds. Section [6] reduces midpoint blocking 
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in SL(n, R)/SL(n, Z) to a study of square roots of SL(n, Z)-cosets. We 
conclude with a conjecture about midpoint blocking in G/T for simple 
noncompact Lie groups. 

2. Connection blocking in homogeneous spaces 

We will study homogeneous spaces M = G/T, where G is a connected 
Lie group, and r C G is a latticed For g G G, m G M we denote 
by g • m the action of G. Let (5 be the Lie algebra of G and let 
exp : (25 — > G be the exponential map. For mi,m 2 G M let C mi , m2 
be the set of parameterized curves c(t) = exp(tx) • m, < t < 1, such 
that c(0) = mi,c(l) = m 2 . We say that C mijm2 is the collection of 
connecting curves for the pair mi,m 2 . Let I C K be any interval. If 
c(t),t G I, is a curve, we denote by c(J) C M the set {c(i) : t G J}. A 
finite set B C M \ {mi, r«2} is a blocking set for the pair mi, m 2 if for 
any curve c in C mi>m2 we have c([0, l])nB^0. 

If a blocking set exists, we will say that the pair mi, m 2 «s connection 
blockable, often suppressing the adjective 'connection'. We will also say 
that mi is blockable (resp. not blockable) away from m 2 . 

Definition 1. ^4 homogeneous space M = G /V is connection blockable 
if every pair of its points is blockable. If there exists at least one non- 
blockable pair of points in M, then M is non-blockable. 

The analogy with riemannian security [121 [2H EDI [50 suggests the 
following: 

Definition 2. 1. A homogeneous space M = G/T is uniformly block- 
able if there exists N G N such that every pair of its points can be 
blocked with a set B of cardinality at most N . The smallest such N is 
the blocking number for M . 

2. A pair m 1; m 2 G M is midpoint blockable if the set {c(l/2) : c G 
C mii m 2 } is finite. A homogeneous space is midpoint blockable if all pairs 
of its points are midpoint blockable. 

3. A homogeneous space is totally non-blockable if no pair of its points 
is blockable. 

Proposition 1. Let M = G/T where T C G is a lattice, and let 
m = T/r G M. Then the following holds: 

1. The homogeneous space M is blockable (resp. uniformly blockable, 
midpoint blockable) if and only if all pairs m ,m are blockable (resp. 

1 Our framework is valid for uniform and nonuniform lattices. 
2 Some authors prefer to use the terms 'blocking' or 'light blocking' in the rie- 
mannian setting [51 191120 1 125 1 125 ] . 
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uniformly blockable, midpoint blockable). The space M is totally non- 
blockable if and only if no pair m^m is blockable; 

2. Let f C T be lattices in G, let M = G/T, M = G/f, and, let 
p : M — >■ M be the covering. Let mi,m2 G M and let mi,m 2 G M be 
such that mi = p(mi),m 2 = p(m 2 ). If B C M is a blocking set for 
mi,rri2 (resp. B C M is a blocking set for fh\, m 2y ) thenp~ 1 (B) (resp. 
p(B)) is a blocking set for mi,m 2 (resp. 1711,7712)- 

3. Let G' , G" be connected Lie groups with lattices T' C G', T" C G" , 
and let M' = G'/T', M" = G"/T". Set G = G' x G", M = M' x M" . 
Then a pair (m^, m'{), (m' 2 , m^) G M is connection blockable if and only 
if both pairs m' Xl m' 2 G M' and m'{,m' 2 ' G M" are connection blockable. 

Proof. Claim 1 is immediate from the definitions. The proofs of claim 
2 and claim 3 are analogous to the proofs of their counterparts for 
riemannian security. See Proposition 1 in [TB] for claim 2, and Lemma 
5.1 and Proposition 5.2 in [6] for claim 3. □ 

Let M\,M2 be homogeneous spaces. We will use the following ter- 
minology. Suppose that one of them is blockable (or not), midpoint 
blockable (or not), totally non-blockable (or not), etc if and only if the 
other one is. We will then say that both spaces have identical blocking 
properties. 

Recall that two subgroups Ti,r2 C G are commensurable, Ti ~ T 2 , 
if there exists g G G such that the group Ti fl gT 2 g~ 1 has finite index in 
both Ti and gT 2 g~ 1 . Commensurability yields an equivalence relation 
in the set of lattices in G. We will use the following immediate Corollary 
of Proposition [D 

Corollary 1. 1. If lattices Pi,r2 C G are commensurable, then the 
homogeneous spaces Mi = G/Ti : i — 1,2 have identical blocking prop- 
erties. 

2. Let Mi = Gi/Ti, M2 = G2/T2 be homogeneous spaces. Let M = 
Mi x M 2 = (C7i x G 2 )/{T 1 x T 2 ). Then M is blockable (resp. mid- 
point blockable, uniformly blockable) if and only if both Mi and M 2 are 
blockable (resp. midpoint blockable, uniformly blockable). 

Let exp : (3 — > G be the exponential map. For T C G denote by 
Pr : G — > G/T the projection, and set exp r = pr exp : (3 — > G/T. 
We will say that a pair (G, T) is of exponential type if the map exp r is 
surjective. Let M = G/T. For m G M set Log(m) = expp 1 (m). 

Proposition 2. Let G be a Lie group, let T C G be a lattice such that 
(G, T) is of exponential type, and let M = G/T. 
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Then m G M is blockable away from mo if and only if there is a map 
x i — y t x of Log{m) to (0, 1) such that the set {exp(t x x) : x G Log{m)} is 
contained in a finite union of T-cosets. 

Proof. Connecting curves are c x (t) = exp(te)T/T for some x G Log(m). 
Since c(l) = m, there is 7 G T such that exp(x) = #7. Thus 

(1) c(t) = exp(t log(^7)) • m 

for some 7 G T, and every such curve is connecting m with m. 

Suppose m is blockable away from m , and let B C G/T be a blocking 
set. Let tj. G (0, 1) be such that c^t,.) G £>. Set A = {exp(t x x) : x G 
Log(m)} C G. Then (AT/r) C B, hence finite. Thus A is contained 
in a finite union of T-cosets. 

On the other hand, if for any collection {t x G (0, 1) : x G Log(m)} 
the set A = {exp^x) : x G Log(m)} is contained in a finite union of 
T-cosets, then (AT /T) C M is a finite blocking set. □ 

If A C G any subset, we will say that 

(2) Sqrt(A) = { 5 GG: 9 2 G4 

is the square root of A. We will say that a pair (G, T) is of virtually 
exponential type if there exists T ~ T such that (G, T) is of exponential 
type. 

Corollary 2. Let T C G be a lattice such that (G, T) is of virtually 
exponential type. Then: 

1. The homogeneous space M = G/Y is midpoint blockable if and only 
if the square root of any coset gY is contained in a finite union of 
Y-cosets. 

2. Any point in M is midpoint blockable away from itself if and only if 
the square root ofY is contained in a finite union of Y-cosets. 

Proof. By Corollary [TJ we can assume that (G, Y) is of exponential 
type. Set t x = 1/2 in Troposition |2j □ 

3. Connection blocking in three-dimensional heisenberg 
manifolds and some other two-step nilmanifolds 

Tor readers' convenience, we will recall basic facts about connected, 
simply connected, real nilpotent Lie groups [212 EE]- Let G be as above. 
Its Lie algebra has an ascending tower of ideals {0} C <5i C ■ • • C 
&p-i C (Sp = such that is the center of <3/<2Vi. We will 

say that (3 (resp. G) is a p-step nilpotent Lie algebra (resp. group). 
When p = 2, the above decomposition becomes £ C (5 where <£ is the 
center of and &/£ is abelian. 
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The map exp : (2» — > G is a diffeomorphism. Set log = exp -1 . For t G 
R we define the diffeomorphism g i— >• <?* of G by = exp (t log g). The 
haar measure in G is both left and right invariant. All lattices T G G 
are uniform [251 1] - Referring to a measure on a nilmanifold M = G/T, 
we will always mean the unique invariant probability measure //. By 
a measure on the set of pairs mi,m 2 G M we will mean the measure 

3.1. Blocking in the classical heisenberg manifold. 

The unique nonabelian nilpotent Lie algebra of 3 dimensions is fj = 
RX + MY + RZ, where [X, Y] = Z and [X, Z] = [Y, Z\ = 0. For 
historical reasons, fj is usually called the heisenberg Lie algebra. In 
the modern terminology, there is an infinite sequence of heisenberg 
Lie algebras $) n , n > 1, where Sj n is a two-step nilpotent Lie algebra 
of In + 1 dimensions. The corresponding simply connected nilpotent 
groups H n ,n > 1, are the heisenberg groups; the nilmanifolds H n /T 
are the heisenberg manifolds. In this subsection we study blocking in a 
special heisenberg manifold. 

We will denote S)i and Hi by $) and H respectively. In order to avoid 
confusion with the material in section El we will speak of the classical 
heisenberg group and the classical heisenberg manifold. It is standard 
to represent $) and H by 3 x 3 matrices: 



*> = { 



x z 
y 




x,y,zeR}, H = { 



1 x z 
1 y 
1 



:x,y,ze 



We will use the notation 



h(x,y,z) 



1 x z 
1 y 
1 



The classical Heisenberg manifoldis M = H/T where F = {h(p, q, r) : 
p,q,r G Z}. Using the unique decomposition h = h(a,b,c)h(p,q,r) 
where < a, b, c < 1, p,q,r G Z, we identify M as a set with the unit 
cube Q = [0, l) 3 . For (a, b,c) e Q we denote by m(a, b, c) G M the 
corresponding element. Then mo = m(0, 0, 0). 

For /i = h(x, y, z) set 7r x (h) = x mod 1, ir y (h) = y mod 1, 7r z (h) = z 
mod 1. Thus n x , n y , n z : H — > R/Z. We will denote by © the addition 
in R/Z, i.e., x©y = x + y mod 1. We will need a criterion for a subset 
of to be contained in a finite inion of T-cosets. 



Lemma 1. Let W C H . Set A = tt x (W), B = ir y {W), C = n z (W). 
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Then \WY/Y\ < oo if and only if the sets A,B are finite and C C 
Uili{cj © Za; : Oj G A}. 

Proof. The identity 

(3) h(a, b, c)h(p, g, r) = h(a + p,b + q,c + qa + r) 

implies that W C hT if and only if there exist a,b,c G M/Z such that 
A = {a}, 5 = {&}, and C C (c©Za). □ 

If a, c G 1R/Z, we will refer to the set c © Za C R/Z as a rotation 
orbit. 

Proposition 3. An element m = m(a, b,c) G M is blockable away 
from m if and only if b G Qa + Q. 

Proof. By a straightforward calculation 

(4) (h(x, y, z)f = h(tx, ty, tz + — - - xy). 

Let (a, b, c) G Q, (p, g, r) G Z 3 . Set a = h(a, b, c), 7 = a(p, g, r), and let 
< t < 1. Equation (Tjj| implies 

(5) 07)* = h{t{a + p),t{b + q),t{c + r + qa) + ^ - ^ (o + p)(6 + g)). 

By Proposition El m(a, 6, c) is blockable away from mo if and only if 
for each (p, g, r) G Z 3 there exist < t pgr < 1 such that the set 

W = {(h(a, b, c)h(p, q, r)) w : p, g, r G Z} 

is contained in a finite union of T-cosets. Set A = ir x (W),B = 
tt v (W),C = ir z (W). Then 

A Up g ir £gtpg r Cl © tpq r p, B ^p,q.r£Z,tpqrb © tpqrQ 

and 

© - ga 

tpg r (tpg r 1) 7 tpqr {tpqr 1) 7 _ tpq r (tpq r ly 



> p6 -Pgrvw- -/ Q& wv^_v p5 : p, g, r G Z}. 

The sets A and S are finite if and only if T = U P} q t rez{tpqr} is a finite 
subset of Q. Then C is contained in a finite union of rotation orbits by 
elements in A if and only if b G Qa + Q. The claim now follows from 
Lemma [TJ □ 

Corollary 3. Let mi = m(ai, bi, ci), ra-i = 7^(02,02,02) be arbitrary 
points in the classical heisenberg manifold. Then the pair m\,m2 is 
blockable if and only if bi — b 2 G Q(ai — a 2 ) + Q. 
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Proof. Set h = h(—ai, —61, —c\ — a-\b\). Then h ■ mi = mo, h ■ ni2 = 
m(a2 — ai, 6 2 — bi, C2 — Ci — (21(62 + bi)). The claim follows from the 
invariance of blockability under the group action and Proposition [31 □ 

We will now study connection blocking in nilmanifolds M = H/T, 
where r C H is an arbitrary lattice. If the lattices T', T" C H are 
isomorphic by an automorphism of H, the nilmanifolds H/T', H/T" 
have identical blocking properties. Any lattice in H is isomorphic by 
an automorphism of H to T(S) = {g(Sp, q, r) : p, q, r G Z} where 5 G N 
[TTJ. Thus, it suffices to analyze connection blocking in nilmanifolds 
M S = H/T(6). 

Set Qs = [0, 5) x [0, 1) x [0, 1). The decomposition h = h(a, b, c)h(Sp, q, r), 
where < a < 6, < b, c < 1, p, q, r G Z, identifies as a set with 
Qs- For (a, 6, c) G Q,5 we denote by m^(a, 6, c) G M5 the corresponding 
element. 

Proposition 4. Let mi = m^(ai, 61, ci), 7712 = m^(a2, &2> C2) ar- 
bitrary points in Mg. Then the pair mi,rri2 is blockable if and only if 
h-b 2 e Q(ai - a 2 ) + Q. 

Proof. By Corollary [31 the claim holds for 5 = 1. Let 5 > 1 . The inclu- 
sion rj C T yields the S-to-1 covering p$ : Mg — > M which, under the 
identifications M = Q, Mg = Qs, becomes pg(a, b, c) = (a mod 1, b, c). 

Let mi,m 2 G Mg be any pair. By Proposition [H it is blockable if 
and only if the pair pg(mi) , pg(m2) G M is blockable. The claim now 
follows from Corollary [3j □ 

Theorem 1. Let M be any three-dimensional heisenberg manifold. 
Then the following claims hold. 

1. A pair of points in M is blockable if and only if it is midpoint 
blockable. 

2. Every point in M is blockable away from itself. 

3. The set of blockable pairs of points is a dense countable union of 
closed submanifolds of positive codimension. 

Proof. We assume without loss of generality that M = Mg for some 
5 G N. Let rrii = m^(ai,bi,Ci), % = 1,2 be any pair of points in M. 
By Proposition HI the pair 777.1,777.2 is blockable if and only if bi — 62 € 
Q(eti — 02) + Q. But then, by Proposition [1] and Proposition [3], it is 
midpoint blockable. This proves claim 1. Claim 2 is immediate from 
Proposition HI 

Let now mi = m^(ai, 6 1( ci) G M. For any (a 2 ,c 2 ) G [0,6) x [0,1) 
the set of numbers b 2 G [0, 1) such that 61 — 62 £ Q( a i — ^2) + Q is count- 
ably dense. By Proposition @J the set of elements m 2 = m^(a 2 , 6 2 , c 2 ) 
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such that the pair mi, 1712 is blockable, is a dense countable union of 
two-dimensional manifolds. Claim 3 follows. □ 

Let M = Ms be a three-dimensional heisenberg manifold. The iden- 
tification M§ = Qs by m = m^ 5 \a,b,c), sends \i to the normalized 
lebesgue measure. 

Corollary 4. Almost all pairs of points in a three-dimensional heisen- 
berg manifold are not blockable. 

Proof. Let (M x M) 

block C M x M be the set of blockable pairs. By 
the proof of Theorem [Tj, for any mj G M the set {m 2 G M : (m 1; m 2 ) G 
(M x M) block} is a countable union of subsets of positive codimen- 
sion. Hence \i ({m 2 G M : (mi,m 2 ) G (M x M)bi oc k}) = 0. The claim 
follows, by the Fubini theorem. □ 

3.2. Blocking in a family of two-step nilmanifolds. 

Let be a two-step nilpotent Lie algebra with the center £ such that 
dim(<5/<£) = 2. Let G be the connected, simply connected Lie group 
with the Lie algebra &. 

Proposition 5. Let C C G be the center, and let d + 1 = dim(C) 7 
where d > 0. Let T G G be a lattice. Set N = G/T. 

Then N = M x T d where M is a three-dimensional heisenberg man- 
ifold and T d = IR d /Z d is the d-dimensional torus. A pair of points 
Hi = {iTT'i,ti),n2 = (^2,^2) in N is blockable if and only if the pair 
mi,m2 G M is blockable. 

Proof. If d = then G = Hi, and there is nothing to prove. Thus, 
we assume from now on that d > 1. Let Z G £ be the unique, up 
to scalar multiple, element such that Z = [X, Y] for some 1,7 G 0. 
By [25], we can choose elements X, Y, Z so that exp X, exp Y, exp Z G 
T. Let 03 C £ be the d- dimensional subspace complementary to M.Z, 
spanned by elements v 1, . . . , Vj such that exp vi, . . . , exp Vd G T. Let 
V = exp 03 C C and let L = V D T. Then exp : — )■ G induces the 
isomorphisms V = M d , L = 7L d . 

Set Sj = RX+RY+MZ and H = expf) C G. Then if is the classical 
heisenberg group, and r D H C ii is a lattice. Let M = H / (T fl H) 
and T d = V/L. The decompositions G = H x V,T = (Tn H) x L yield 
the first claim. 

By Corollary [H the pair ni,ri2 is blockable if and only if both pairs 
77Ji,m2 G M and £1,^2 G T d are blockable. Connection curves in T d 
are the geodesies for a flat metric. Since a flat torus is secure [18] , the 
claim follows. □ 
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Corollary 5. Let G be a two-step nilpotent Lie group with the center 
C satisfying dim(G/C) = 2. Let M be a G-nilmanifold. Then the 
following claims hold. 

1. A pair of points in M is blockable if and only if it is midpoint 
blockable. 

2. Every point in M is blockable away from itself. 

3. The set of blockable pairs of points is a dense countable union of 
closed submanifolds of positive codimension. 

Proof. Mimic the proof of Theorem [TJ using Proposition instead of 
Proposition HJ □ 

4. Connection blocking in arbitrary nilmanifolds 

Let G be a connected, simply connected, nilpotent Lie group and let 
r C G be a lattice. Let M = G/Y be the corresponding nilmanifold. 

Proposition 6. If G is not abelian, then there exist nonblockable pairs 
of points in M . 

Proof. Let C G G be the center of G and let £ C (5 be its Lie algebra. 
Then £ C 25 is a proper inclusion, and dim((*5) — dim(CC) > 2 [25] . 
There are X, Y £ 6 and Z £ C, Z ^ such that [X,Y] = Z [23]. 
Moreover, we can choose these elements so that exp X, exp Y, exp Z £ Y 
[25]. Set 0i = RX + RY + £, and let G x C G be the corresponding 
subgroup. Then G\ is a two-step nilpotent Lie group with the center 
C and dim(Gi/C) = 2. The group Ti = T fl C7 is a lattice in G\. Let 
Mi = G\/Y\ be the corresponding nilmanifold. 

Let m £ M be the base point. Then G\ ■ tuq = Mi C M. If a pair 
mi, m 2 £ Mi is not blockable in Mi, then it is not blockable in M. The 
claim now follows from Corollary |3J □ 

Theorem 2. Let M be a nilmanifold of n dimensions. Then the fol- 
lowing statements are equivalent: 

1. The manifold is connection blockable; 

2. The manifold is midpoint blockable; 

3. We have tti(M) = Z n ; 

4. It is a topological torus; 

5. It is uniformly blockable; the blocking number depends only on its 
dimension. 

Proof. Let M = G/Y. By Proposition |6l if G is not abelian, then M is 
not blockable. If G is abelian, then M = M n /Z n ; connecting curves are 
the geodesies in any flat riemannian metric. Since flat tori are secure 



12 



EUGENE GUTKIN 



[18] . M is connection blockable. Thus, M is connection blockable if 
and only if M = R n /Z n . 

Malcev |25j proved that compact nilmanifolds are isomorphic if and 
only if they are homemorphic if and only if they have the same funda- 
mental group. Thus, statements 1, 3, and 4 are equivalent. Flat mani- 
folds, in particular, flat tori are midpoint secure [T3J HJ E] . The canon- 
ical parameter for connecting curves is proportional to the arc length 
parameter. Thus, tori are midpoint blockable, proving the equivalence 
of statements 1 and 2. The implication 1 — > 5 is a consequence of the 
observation that the blocking number for flat tori of n dimensions is 2 n 
[T2] and the Bieberbach theorem [I]. □ 

Corollary 6. Each point in a nilmanifold M n is blockable away from 
itself. Moreover, the blocking is uniform, and the optimal bound de- 
pends only on n. 

Proof. Let M = G/Y be any homogeneous manifold. By Corollary [21 
either all points in M are blockable away from themselves or no point 
in M is blockable away from itself. The former happens if and only if 
|Sqrt(r)r/r| < oo. For lattices in nilpotent Lie groups this property 
holds [25]. Moreover, there exist c n £ N such that for any lattice Y in 
a nilpotent Lie group G of n dimensions, |Sqrt(r)r/r| < c n [23]. The 
second claim follows, by Proposition [2J □ 



5. Blocking in arbitrary Heisenberg manifolds 
Let n > 1. For x, y £ M n , z £ R set 



h n (x,y,z) 



1 x 
Id n 




V 
1 



where x (resp. y) is the row (resp. column) vector. The group H n = 
{h n (x,y, z) : x, y £ M n , z £ M} is the (2n + 1) -dimensional heisenberg 
group. Heisenberg manifolds are the nilmanifolds H n /Y where Y C H n 
is a lattice. For 5 = (5i, . . . , S n ) £ Z" let 5Z n = {(Sxki, . . . , S n k n ) : k £ 
Z n }. The group Y n {5) = {h n (x,y,z) : x £ 5Z n ,y £ Z n ,z £ Z} C H n 
is a lattice. Set M n (8) = H n /Y n (5). We will first study blocking in 
nilmanifolds M n = M n (5) for 5 — 1. Using the unique decomposition 
h = h(a, b, c)h(p, q, r) where a, b £ [0, 1)™, c £ [0, 1), p, q £ Z n , r £ Z, 
we identify M n as a set with the (2n + l)-dimensional cube Q2n+i = 
[0, l) n x [0, 1)" x [0, 1). For (a, b, c) £ Q 2n +i we denote by m(a, 6, c) £ 
M n the corresponding element. Then m = m(0, 0, 0). 
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For h = h(x, y, z) set 7r x (h) = x mod 1, ir y (h) = y mod 1, ir z (h) = z 
mod 1. Thus vr x , n y : H M n /Z n , n z : H ^ R/Z. By © we will denote 
the addition in M fc /Z fe for any /c. 

Lemma 2. Let W C H n . Set A = ir x (W), B = n y (W),C = tt z (W). 
Then \WT/T\ < oo if and only if the sets A,B are finite and C C 

UiLiia © > 3i) : ai e A ft e z n }. 

The proof of Lemma [2] is the obvious modification of the argument 
in Lemma [U and we leave it to the reader. By Lemma [U a set W C G 
satisfies | WT /T | < oo if and only if the sets A, B are finite, and the set 
C is contained in a finite union of orbits of rotation by (q,a),a G A. 
We denote by L(n, R), L(n, Q), L(n, Z) the sets ofnxn matrices with 
entries in R, Q, Z respectively. 

Proposition 7. A pair mi = m(ai,bi,ci),m2 = rra(ci2, &2, C2) in M is 
blockable if and only if there exist a matrix L G L(n, Q) and a vector 
I G Q n such that b\ — b 2 = L(di — a 2 ) + /. 

Proof. Mimic the proofs of Corollary[3], replacing Lemma[T]by Lemma[2j 

□ 

We will now study connection blocking in nilmanifolds M n (5) for ar- 
bitrary I Set [0, 5) = n? =1 [0, Si) C Rl and Q 2n+1 (5) = [0, 5) x [0, 1)" x 
[0,1). The unique decomposition h = h(a, b, 0)7 where (a, 6, c) G 
Q2n+i(^),7 G r„(5), identifies M n (<5) as a set with Q2n+i(S). For 
(a, b, c) G Q2n+i(^) we denote by m^\a,b,c) G M„(<5) the correspond- 
ing element. Then m$ = m^^(0, 0, 0). 

Proposition 8. Let mi = m^(ai, &i, ci), m-2 = m^(a 2 , &2, C2) fre ar- 

bitrary points in M n (S). Then the pair mi,m 2 is blockable if and only 
if there exist a matrix L G L(n, Q) and a vector I G Q n snc/i i/iai 
&i — & 2 = - a 2 ) + /. 

Proof. Set 1 5 1 = 5i • • ■ 5 n . Let T n be the standard integer lattice in 
H n . The inclusion T n (5) C T n yields the |<5|-to-l covering M n (5) — » 
M n . Now mimic the proof of Proposition HI replacing Corollary [3] by 
Proposition [3 □ 

The following theorem summarizes the properties of connection block- 
ing in heisenberg manifolds. 

Theorem 3. Let M be any heisenberg manifold. Then the following 
claims hold. 
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1. A pair of points in M is blockable if and only if it is midpoint 
blockable. 

2. Every point in M is blockable away from itself. 

3. The set of blockable pairs of points is a dense countable union of 
closed submanifolds of positive codimension. 

4. Almost all pairs of points are not blockable. 

Proof. By [TT], any Lattice T C H n is isomorphic to T n (5) by an auto- 
morphism of H n . Hence, it suffices to prove the claims for the nilmani- 
folds M n (S). The arguments are the multidimensional versions of those 
used to prove Theorem [1] and Corollary HJ with Proposition @] replaced 
by Proposition [HJ Details are left to the reader. □ 



6. Blocking in semi-simple homogeneous manifolds: 
Examples and conjectures 

We will illustrate connection blocking in homogeneous spaces G/T 
which are not nilmanifolds with an example and will formulate a conjec- 
ture. We will need the following Lemma. The proof is straightforward, 
and we leave it to the reader. 

Lemma 3. Let G be a Lie group, and let T C G be a lattice. Let 
H C G be a closed subgroup such that T PI H is a lattice in H . Let 
X = G/T, Y = H/ (r n H) be the homogeneous spaces, and let Y C X 
be the natural inclusion. 

1. If Y is not connection blockable (resp. not midpoint blockable, etc) 
then X is not connection blockable (resp. not midpoint blockable, etc). 

2. IfY contains a point which is not blockable (resp. midpoint block- 
able) away from itself, then no point in X is blockable (resp. midpoint 
blockable) away from itself. 

The following Lemma will be used in the proof of Proposition [9j 

Lemma 4. Lei " j , X V G SL(2,R). Ifa + 1, d + 1, a + d+ 

c Cxi \ij 

2,c 0, then 



(6) 

if and only if 
(7) 



x y 


2 


a b 


z w 




c d 



a + d + 2' 



x 



a + 1 b d+1 
z, y = -z, w = z. 

c c c 
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Proof. Equation (jHJ) is equivalent to 



X 


y 




w -y 




a 


b ' 


z 


w 




—z X 




c 


d 



Solve for x,y,w in terms of z and use xw — yz = 1. 



□ 



We will now study connection blocking in the homogeneous space 
SL(n,R)/SL(n,Z). 

Proposition 9. The space SL(n, R)/5X(n, Z) contains pairs of points 
which are not midpoint blockable. In particular, no point in m G 
5X(n, R)/«5X(n, Z) is midpoint blockable away from itself. 

Proof. Set M n = SL(n, R)/SL(n, Z). Although the exponential map for 
SL(n, R) is not surjective, the pair (SL(n, R), SL(n, Z)) is of exponential 
type. Let m\,mi G M n , let g G SL(n,R) satisfy m 2 = g ■ mi. By 
Proposition [2] and Corollary [2j the pair mi, m 2 is midpoint blockable if 
and only if Sqrt(g ■ SL(n, Z)) is contained in a finite union of SL(n, Z)- 
cosets. 



Let g 



a 

c 



b 
d 



X 



x 

z 



y 

w 



G SL(2, 



V 
r 



G SL(2,Z) 



By Lemma HI if X G Sqrt(gSL(2, Z)) then z 2 = (pc + rd) 2 (pa + rb + qc + 
sd+2) -1 . Let K be the smallest field containing a, b, c, d. By the above, 
the entries of matrices X in Sqrt(gSL(2, Z)) contain the square roots 
of infinitely many Z-independent elements in K. Hence, the Z-module 
generated by these matrix entries has infinite Z-rank. On the other 
hand, the Z-module generated by the entries of matrices in a finite 
union of SL(2, Z)-cosets has finite Z-rank. Therefore, Sqrt(g ■ SL(2, Z)) 
is not contained in a finite union of SL(2, Z)-cosets. 

For n > 2, 1 < i < n- 1 let C SL(n,R) be the group SL(2,R) 
imbedded in SL(n, R) via the rows and columns + Then G.; PI 
SL(n, Z) = SL(2, Z), and hence 67 i SL(n, Z)/SL(n, Z) = SL(2, R)/SL(2, Z). 

Set Mf = GiSL(n,Z)/SL(n,Z) C M n . By Lemma no pair mi, m 2 
in Mn is midpoint blockable, yielding the former part of the claim. 

By Proposition |5] and Corollary [21 elements in M n are midpoint 
blockable away from themselves if and only if Sqrt(SL(n, Z)) is con- 
tained in a finite union of SL(n, Z)-cosets. Since the identity element 
belongs to all Gj, the set Sqrt(SL(n, Z)) is not contained in a finite 
union of SL(n, Z)-cosets, yielding the claim. □ 

The preceding argument shows that no pair mi, m 2 in SL(2, R)/SL(2, Z) 
is midpoint blockable. We have not shown this for SL(n, R)/SL(n, Z) 
if n > 2. However, the above proof and related considerations suggest 
the following. 
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Conjecture 3. Let G be a simple, connected, noncompact Lie group, 
and let T C G be a lattice. Then no pair in G/T is midpoint blockable. 
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